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Abstract 

In the paper we first investigate symmetries of isospectral and non-isospectral four- 
potential Ablowitz-Ladik hierarchies. We express these hierarchies in the form of u Utt — 
L m H(°\ where m is an arbitrary integer (instead of a nature number) and L is the re- 
cursion operator. Then by means of the zero-curvature representations of the isospectral 
and non-isospectral flows, we construct symmetries for the isospectral equation hierarchy 
as well as non-isospectral equation hierarchy, respectively. The symmetries, respectively, 
form two centerless Kac-Moody-Virasoro algebras. The recursion operator L is proved to be 
hereditary and a strong symmetry for this isospectral equation hierarchy. Besides, we make 
clear for the relation between four-potential and two-potential Ablowitz-Ladik hierarchies. 
The even order members in the four-potential Ablowitz-Ladik hierarchies together with their 
symmetries and algebraic structures can be reduced to two-potential case. The reduction 
keeps invariant for the algebraic structures and the recursion operator for two potential case 
becomes L 2 . 

Key words: Ablowitz-Ladik hierarchies; isospectral and non-isospectral flows; symmetries; 
Lie algebra. 
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1 Introduction 

As is well known, many physically interesting problems are modeled by nonlinear differential- 
difference equations, such as the Toda lattice, Volterra lattice and discrete nonlinear Schrodinger 
equation. Since 1970s discrete systems have received considerable attention from variety of 
aspects (e.g., [IH1]), such as Inverse Scattering Transform, bilinear method, Sato's approach, 
symmetry analysis and so on. One of famous discrete spectral problems is given by Ablowitz 
and Ladik [H[5] which is now referred to as the Ablowitz-Ladik (AL) spectral problem. This 
spectral problem, coupled with different time evolution parts, has provided Lax integrabilities 
for many discrete soliton systems, such as integrable discrete nonlinear Schrodinger equation [6], 
discrete mKdV equation and so forth. 

There are two types of the AL spectral problems, which contains two potentials {Q n ,Rn} 
and four potentials {Q n , Rn, S n ,T n }, respectively. The two-potential one is the direct discretiza- 
tion (cf. [6J) of the famous continuous AKNS-ZS spectral problem [7J, and besides solutions, 
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the related Hamiltonian structures, constraint flows, nonlinearization, Darboux transformation, 
conservation laws, symmetries and Lie algebra structures have been studied (cf. [8Tll7|). The 
four-potential AL spectral problem is more complicated than the two-potential case because of 
containing two more potentials and its unsymmetrical matrix form. Cheng [18J transformed 
the four-potential AL spectral problem to a bit simple form which could be further related to 
the two-potential case, but the relation (connecting two and four potentials) given in [18] is 
nothing helpful for discussions of Hamiltonian structures and symmetries. Recently, based on 
Cheng's transformation, Geng and Dai [19] separated the four-potential AL spectral matrix into 
two symmetrical two-potential AL spectral matrices. This makes it possible to construct a four- 
potential hierarchy (e.g. [19]) and its recursion operator and then investigate more characteristics 
of integrability. 

Infinite symmetries act as an important characteristic for integrable systems [20]. Symmetry- 
analysis is also a powerful approach to finding exact solutions for nonlinear systems |21[I22]. In 
this paper we focus on symmetries and their Lie algebras for the four-potential isospectral and 
non-isospectral AL hierarchies. We will first derive positive and negative order isospectral and 
non-isospectral flows. These flows share a same recursion operator L and can be respectively 
uniformed as = L m K^ and = L m <j(°\ where m is an arbitrary integer (instead of 

a nature number in most of cases). Then we can imbed these flows into their zero-curvature 
equations by means of functional derivatives. The resulting expressions, which we refer to as 
zero-curvature representations, have been shown to be powerful in constructing symmetries for 
Lax integrable systems (cf. [T0 l[T5l[23l - [27] ) . We will derive algebraic relations for isospectral and 
non-isospectral flows and then derive symmetries and their Lie algebras for not only isospectral 
AL hierarchy but also non-isospectral hierarchy. Both algebras are the type of centerless Kac- 
Moody-Virasoro algebra. The recursion operator L is hereditary and a strong symmetry for the 
isospectral hierarchy. 

A natural question is whether all these structures w.r.t. four potentials (Q n , R n , S n ,T n ), 
including hierarchies, recursion operator L, symmetries and algebras admit a closed reduction 
w.r.t. two potentials (Q n ,Rn) by directly taking (S n ,T n ) = (0,0). This is true for those even 
order members in the four-potential isospectral and non-isospectral hierarchies, and the new 
recursion operator becomes L 2 . We will discuss the reduction in the paper. 

This paper is the first part of our series investigations which consist of two parts. In Part II we 
will focus on symmetries of the integrable discrete nonlinear Schrodinger equation and discrete 
AKNS hierarchy. The integrable discrete nonlinear Schrodinger equation consists of positive 
and negative order flows which correspond to a central-difference discretization for a continuous 
second order derivative. We will also give a recursion operator which generates discrete AKNS 
hierarchies. The obtained symmetry algebras are not centerless Kac-Moody-Virasoro type. The 
structure changes will also be explained in Part II. 

The present paper is organized as follows. Sec. 2 contains some basic notations and back- 
grounds on the AL spectral problem. Sec. 3 derives four-potential isospectral and non-isospectral 
flows and their zero-curvature representations. In Sec. 4 we derive symmetries and their algebraic 
structures for both four-potential isospectral and non-isospectral hierarchies. In Sec. 5 we dis- 
cuss reduction relation between four-potential case and two-potential case. There are also two 
Appendix sections. Sec. A lists out first few equations in four-potential AL hierarchies and their 
Lax pairs, and Sec.B is a theorem obtained in Ref. |11] which we give here for self-containedness. 
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2 Basic notations and backgrounds 

Let us first introduce some basic notations and notions which have been used for discussing 
symmetries of discrete systems (cf. pTJ[15j[27] ) • 

Assume that u n = u(t,n) = («",U",u",u") T is a four-dimensional vector field, where 
U W = u^ l \t,n), 1 < i < 4, are all functions defined over IxZ and vanish rapidly as \n\ — > oo. 
By V4 we denote a linear space consisting of all vector fields / = {f^ 1 \f^ 2 \f^ 3 \f^) T , where 
each /W is a function of u(t,n) and its shifts u(t,n + j), j G Z, satisfying /^( u (*> n ))lwn=o = 0> 
and each /® is C°° differentiable w.r.t. t and n, and C°°-Gauteaux differentiable w.r.t. u n . 
Here the Gateaux (or Prechet) derivative of / G V4 (or / an operator on V4) in the direction 
g G V4 is defined as 

f'[9] = T J(u + eg). (2.1) 
By means of the Gateaux derivative one can define a Lie product for any /, g G V4 as 

I/,S] = /'[S] -</[/]■ (2-2) 

We also define a Laurent matrix polynomials space 62(2) composed by all 2 x 2 matrices 
Q = Q(z,u(t,n)) = (qij(z,u(t,n)))2x2i where all the {qij} are Laurent polynomials of z. Two 
subspaces of Q^(z) we will need are 

Q2 iz) = {Qe 22(2)1 the lowest degree of z > 0}, 
0-2 ( z ) = {Q e Q2 (-2) I the highest degree of z < 0}. 

We note that in a similar way we can define spaces V s , Q m (z) and Q^(z) (cf. [TT]). 
In general a discrete evolution equation arises from the compatibility of a pair discrete linear 
problem^] 

$n+i = U n (z, u{t, n))*„, $ n>i = u(i, n))* nj (2.3) 

where $ n is a wave function, ?7 n is a spectral matrix with spectral parameter z and potential 
vector u(t, n) while V n is a matrix governing time evolution. The compatibility condition, also 
called discrete zero-curvature equation, reads 

U n , t = (EV n )U n - U n V n . (2.4) 

Here and in the following E is a shift operator defined as E J f(n) = f(n + j) for j G Z. Suppose 
that the corresponding nonlinear evolution equation is 

u n ,t = K(u n ). (2.5) 

Then by means of the Gateaux derivative the flow K(u n ) can be embedded into the zero- 
curvature equation (j2.4j) as the following, 

U' n [K(u n )] = (EV n )U n - U n V n - U n>zZt , (2.6) 

which is usually called the zero-curvature representation of the flow K(u n ). 
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For the nonlinear evolution equation ()2.5|) . a(u n ) £ V4 is its symmetry if at = K'[a], i.e., 

% = (2-7) 
at 

where by ^2 we specially denote the derivative of a w.r.t. t explicitly included in a, (for example, 

& = u n if a = tu n + u n+ i). 

Next, let us recall some backgrounds on four-potential AL hierarchy. The four-potential AL 
spectral problem reads [HE] 



,n+l ,71+1) 
•02,71+1 = A~V2,n + R n 1pl,n + T^l.n+l, 



— i>.-. : ;> , .. -r ,,. ( 2 - 



where A is a spectral parameter and Q n , R n , S n , T n are four potential functions of n and t. When 
S n = T n = (12.8p reduces to the two-potential AL spectral problem, i.e., 

^1,71+1 = tyl,n + Qn^2,n, ^ Q) 

4>2,n+l = A _ V2,n + Rn^l,n, 

which is a discrete version of the AKNS-ZS spectral problem (cf. |6j). 
An alternative (matrix) form of (12.8f) is [lj 

vD - 1 ( z2 + S nRn Qn + z~ 2 S n \ ( ^l,n \ (9 m) 

where A n = 1 — 5 n T n and we have substituted z 2 for A. This form can be gauge-transformed 
to [18] 



z 2 + S n R n zQ n -\- z S; 



\zT n + Z L R n Z Z +T n Q n J \ (f)2,n J 

where and \& n are related through 

<f> n = p(z)* n l[Ar\ p(z) = ( Z J \ j . (2.12) 
Here on C/ n we impose a condition 

Q n i^ + 5 n r n ^0 (2.13) 

so that U' n is an injective homomorphism. 
Suppose that the time evolution of $ n is 

*n,t = ^n, K = ( ^ ^ V (2-14) 

Then the compatibility condition with (|2.1ip yields 

U n , t = (EV n )U n - U n V n . (2.15) 
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Usually the above discrete zero-curvature equation contributes a discrete nonlinear evolution 
equation hierarchy with four potentials and their recursion operator, but this is not as easy as 
in two-potential case (related to (|2,9p . cf. [9THH[T5]). However, the spectral matrix U n can be 
separated into [19] 

U n = uWu£\ ^ 1} = (^ ^ 2) = (r n z 5 ")- (2 - 16) 

Then ([2TT5D holds if [TO] 

U§ = VnTjM - U^Vn, Ui 2 } = (EV n )U® - u^V n , (2.17) 

where V n = ( ° n ^ n J . In fact, 

U n , t - (EV n )U n + U n V n = (U n 2 J - (EV n )uW + U®V n )uM + U^{U^ t - V n U^ + U^V n ). 

Thus, one can consider the two auxiliary systems given in (|2.17|) . where each of Un ^ contains 
two potentials. Recently, starting from (|2.17p Geng and Dai |19j derived a four-potential AL hi- 
erarchy and their recursion relation and considered Hamiltonian structures and nonlinearization 
of Lax pair. 

Noting that in the AL spectral problem (I2.8P the spectral parameter A appears symmetrically 
w.r.t. positive and negative powers, it is then understood that the recursion operator and its 
inverse can be derived symmetrically. So are the negative order and positive order hierarchies. 
In |15j . starting from (|2.9p we have expressed isospectral and non-isospectral two-potential AL 
hierarchies in the form of u n t = L m H^°\ where m is an arbitrary integer (instead of a nature 
number) and L is the recursion operator. This is also true for four-potential case. In the next 
section we will derive four-potential AL hierarchies from the two auxiliary systems given in 

flZHD . 

3 AL hierarchies and zero-curvature representations 

Now we derive isospectral and non-isospectral AL hierarchies and their recursion operator. The 
procedure is quite like the one given in |15| . In addition, we will express the obtained isospectral 
and non-isospectral flows in terms of zero-curvature equation, by means of which we will prove 
that the recursion operator is hereditary and a strong symmetry of the isospectral hierarchy. 

3.1 Isospectral hierarchy 

The explicit form of the auxiliary systems (I2.17P is 

z Zf = a n — A n + R n b n z — C n Q n z , (3.1a) 
Qn,t = b n z~ l - B n z + Q n {a n - D n ), (3.1b) 

Rn,t = C n Z - CnZ' 1 + R n (d n - A n ), (3.1c) 

z(z~ 1 ) t = d n - D n + Q n c n z - R n B n z; (3. Id) 
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Z Zt 

S n ,t 



A n -\-\ a n + T n B n +iZ C n S n Z , 

Bn+iz^ 1 — b n z + S n {A n+ i — d n ), 
C n+ iz - c n z~ x + T n (D n+1 - a n ), 
D n +1 — d n + S n C n +lZ — T n b n z. 



From (|5JiD , dSHd]) , (EHe]) and (l3~Thl) one can get 



^r, 
Or, 

Dr. 



= (£ - l)- 1 ^^^- 1 + QnCnZ^ 1 - T n B n+1 Z~ l - RnbnZ- 1 ) + IflZ^ Z t + A , 
= - l)~ 1 (S Tl C n ,2r 1 + Q„C n Z _1 - TnBn+iZ^ 1 - R n b n Z~ X ) 
+ Q n C n Z~ X - RnbnZ- 1 + (2n + l)z~ X Zt + A , 

--{E-l)- 1 {R n B n z + I rt b tl z S n C n+ iz - Q n c n z) + 2nz(z 1 ) t + D , 
--(E - l) _1 (i? n B n z + T n b n z - S n C n+ iz - Q n c n z) + R n B n z - Q n c n z 
+ (2n + l)z(z- 1 ) t + D . 

Dn\u n =0 



(3.1e) 
(3.1f) 

(3-lg) 
(3.1h) 

(3.2a) 

(3.2b) 
(3.2c) 

(3.2d) 



Here A = A n \ Un =o - 2nz 1 z t and D 
Thus (|3.ip simplifies to 

/ ~ B n \ 

C n 



(zLi + z 1 L 2 ) 



\ 



+ (Aq - D 



J 



( Qn \ 

— Rn 

Sn 



2nz(z 1 ) t where u n = (Q n , R n , S n ,T n ) T . 
( (4n + l)Q n \ 



+ z L z t 



-(4n + l)R n 
(4n + 3)S n 
V -(4n + 3)T n / 



(3.3) 



where 



I 



\ 

in which 7 n 
and L2 are 



1 

-Rn 
SnR-n 

\ —T n R, 




<E 








Ql 
-1 

SnQn 






1 

_rp2 







\ 



+ 



-7 2 

in 



+ 



( Qn \ 

— Rn 
Sn 

\ ~Tn J 

( Qn \ 

— Rn 

S n 

-T„. 



[E — l)~ l (Rn, S n E,T n , Q n ), (3.4a) 



SnQn 
~T n Qn ) 

\ 



RnSn S n 

-T n R n — 1 / 

y/1 — Q n Rn, K n = v 1 — S n T n . One can verify that the inverse operators of L\ 



(E-iyHTnE^^R^Sn), (3.4b) 



LI 1 



( 1 

Tn—lRn — lE 
Sn Fin 

r 3- 

/ Qn 

— Tn-lE^ 1 

Sn 

\ -Rn 





^ 

SnQn 
in 







l 






E- 1 






\ 



(£-1) 



-1 



-Rn '^rt S n 

9~ ' 9~ ' 9" ' 9" 

T 'Y 7T 7T 

/n in n n 



(3.5a) 
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Sn-lRn — lE 1 


Sn-lQn-lE 1 




E- 1 








'n-1 




*n-l 









-1 
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— ~T 

in 














-1 














— Rn 


(E - irl (t- 


Qn 
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± n 






Qn 


in 


' 9 ' 
7T 
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\ ~Tn J 













(3.5b) 



To derive isospectral AL hierarchy, we need to take z t = in (13.31) and expand (£?„, C n ,b n , c Tl 



as 



\ c n J 



( BjP \ 



E 

j=0 



Cj) 



C, 
6 (i) 



y 2(m-j)+l 



m = 0,1,2, 



(3.6) 



Then by setting (B n °\ C n °\ bn°\ c^) T = (0,0,0,0) T , A = -D = A n \ Un=0 = -D n \ Un=0 

we get 



^z 2m , and comparing the coefficients of the same powers of z in 



/ 


Qn \ 








Rn 








Sn 






V 


T n J 






/ 


-B ij 


+i) 


\ 




^n 


-i) 






-b^ +l) 




V 




/ 


/ 


-BP \ 






r (l) 








<Jn 




V 


c (1) 


/ 





/ -B n m) \ 



(1 — <^0,m)^2 



<Jn 

<--n 



+ <5 ,-, 



-L 1 



^n 
-b U) 

V & 1 

( Qn \ 

-Rn 
Sn 
V -Tn J 



( Qn \ 

—Rn 

V ^n J 



(3.7a) 



5 = 1,2,--- ,m- 1, 



(3.7b) 



(3.7c) 



where the subindex m for t indicates the order of the expansion f|3.6[) as well as the order of 
member in isospectral hierarchy. This further yields a isospectral hierarchy 



where 



K (m) =L m K (0)^ m = 0,l,2,---, 
^ — (Qni Rm 5Vii Tfi) j 



(3.8) 
(3.9) 
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and the recursion operator L is denned by 
L = —L2L 1 1 



/ S n R n 




SnQn 





\ 



— zn 



il -QlE- 1 \ 

E- 1 

-1 



In It 

( Qn \ 

— Rn 

\ ~Tn ) 

-Tn-lll 
Qn+lK n E 



T n R n T n Q n E J 
(E — 1) 1 (T n E,S n ,R ni Q n E v ) 



(E-iy 



if R 



T <? 



n ^xn ^n 
In In 'n 'n 



If we expand (B n , C n , b n , c n ) T in another direction, i.e., 



( B n \ 

Cn 

V C n ) 



E 

j=m 



^n 



Z 



2(m-j)-l 



m = 0,-1,-2, 



and take (B n 0) , c£ 0) , b®\ cf ) T = (0,0,0,0) T , A = -D = A n \ Un =o = ~A»L 
can have relation 



/ Qn \ 



( -B n m) \ 



Rn 






Sn 






T n ) 






-B$ \ 


















) 




— B n 


-i) 


\ 








i) 






/ 



(1 - 5 , m )Li 



Ci 



(m) 



-6, 



(m) 



+ <5o,., 



-L 2 Li 



> -B« +1) \ 

\ C n+1 



— Rn 
Sn 
\ ~Tn ) 



-2,-3,- •• ,m, 



-i 



( Qn \ 

— Rn 
Sn 



and further get a negative order isospectral hierarchy 

u n ,t m =K^ = L m K^, m = 0,-1,-2,- •• , 



where K^ ' and L are given by (j3.9j) and ()3.10j) respectively. 

Obviously, ()3.8[) and f)3. 13|) can be jointed together and written as a uniformed isospectral 
AL hierarchy 

u rhtm = = L m K(°l m G Z. (3.14) 

In Appendix |A] we will list out the first few isospectral equations and their related Lax pairs. 



3.2 Non-isospectral hierarchy 

For the non-isospectral case, we suppose the time evolution of spectral parameter z follows 
z t m = \z 2m+l for any given m G Z. We can first expand (B n , C n , b n , c n ) T as (13.6|) and still take 

(Bn\Cn\bn\cn^) T = (0, 0, 0, 0) T but Aq = —Dq = 0. Then we can get a recursion relation 
which is similar to (|3.7|) but in this non-isospectral case (|3.7aj) and (|3.7cp are replaced by 



/ Qn \ 

Rn 

S n 

V T n J 

( \ 



(1 — <5o,m)-^2 





R ( m ) 


\ 










dm) 
Vn 






(m) 
Cn 


) 



/ (2n + \)Q n \ 
-{2n + \)R n 
(2n + |)5 n 
\ -(2n + §)T n / 



(i) 



V 



c (1) 



-L 



-i 



/ (2n + i)Q n \ 
-{2n + \)R n 
(2n + §)S„ 



/ 



\ -(2n + §)T n / 

It then follows that a positive order non-isospectral hierarchy is 

u n ,t m = v (m) =W°), m = 0,l,2,-.. , 

where 

r(0) 



<7 V 



/ (2n + i)Q n \ 
-(2n+|)12 n 



(2n + §)5 n 

3^ 



(3.15) 



(3.16) 



V -(2n + f)r„ / 



and L is the recursion operator given by (|3.10p . After a discussion for a negative order expansion 
of (B n , C n , b n , c n ) T and deriving a negative order non-isospectral hierarchy, one can finally reach 
to a uniformed non-isospectral AL hierarchy: 



u n ,t m =v {m) = L m a®\ 



m e 



(3.17) 



In Appendix [A] we will also list out the first few non-isospectral equations and their related 
Lax pairs. 
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3.3 Zero-curvature representations 

We have derived isospectral hierarchy (|3.14p and non-isospectral hierarchy (|3.17|) . Suppose that 
their Lax pairs are respectively 

! = U n * n , $ n , tm = Gt^n, (3.18) 

and 

$ n+ i = U n <f> n , 3> n , tm = Wi rn ^ n , (3.19) 

where m G Z and U n is defined in (j2.11|) . Then in isospectral case the zero-curvature equation 
which is related to (|3.18p is 

U n>tm = (EG^)U n - U n Gt\ (3.20) 

and in non-isospectral case 

U n , tm = (EWt ] )U n - U n wi m \ (3.21) 
Noticing the definition (|2.ip for a Gateaux derivative, U n> t m can be rewritten as 

Un,t m =K[u n , t J + U n , z -z tml (3.22) 

by means of which we have 

Proposition 3.1. The isospectral flows {K^} and non-isospectral flows {o~( m >} admit zero 
curvature representations 

U' n [K^] = (EG^Wn - U n Gt\ (3-23) 
U' n [a^\ = {EWt ] )U n ~ U n W<r> ~ \z 2m+l U n ^ (3.24) 

where meZ, and G V 4 , G^ and G Q 2 (z) and satisfy 

4 m) k=o = ^(j ^ m) k=o = ^ 2m (o _° n ). (3.25) 

Besides, noting that U' n is an injective homomorphism when Q n R n + S n T n ^ 0, we have 

( C r. mm) 

Lemma 3.1. The matrix equation 

U' n [X n ] = (EV n )U n - U n V n , X n G V 4 , V n G Q 2 (z) and V n \ Un=0 = (3.26) 
has only zero solutions X n = and V n = 0. 

This lemma and the zero-curvature representations (|3,23p an d (I3.24p will play important 
roles in constructing symmetries and determining their algebraic structures. 
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3.4 Recursion operator and hereditary and strong symmetry 

The flows {K^},{a^} and their recursion relation can also be derived from the following 
way. 

Firstly, we start from the matrix equations 

U' n [X n ) = (EG n )U n - U n G n , (3.27) 
U' n [Z n ] = (EW n )U n - U n W n - U n , z • ~ (3.28) 

where the unknowns are X n , Z n G V4 and G n ,W n G Q,2(z). Obviously, both of the two equa- 
tions admit non-zero solution pairs {X ni G n } and {Z n ,W n } (see f|3.23j) and (|3.24[) for m = 0). 
Secondly, for equation 

U' n [X n - z a Y n ] = (EV n )U n - U n V n (3.29) 

where X n ,Y n G V4 and V n G 0,2{z), one can find that when a = 2, for any given Y n ^ G V4, 
there exist unique solutions X n G V4, V n G Q.2(z) where V n \ Un= o = 0. Thus X n and Y n are 
connected by a mapH 

L: X n = Ly n . (3.30) 

The map, L, is nothing but the recursion operator (f3T0l) . Then, thirdly, let F n = or ctv"' 
in ()3.29j) . one can get or by taking a = 2 and K(~^ or cr( -1 ^ by taking a = —2. 

Repeating the procedure one can generate all the isospectral flows {K^} and non-isospectral 
flows {a^}. 

Besides, with the recursion operator L in hand, (|3.29p becomes 

U' n [X - z 2 LX] = (EV n )U n - U n V n . (3.31) 
Then, in the light of Theorem 1 in Ref. |llj (also see Appendix [Bj, we immediately have 

Proposition 3.2. The recursion operator L is hereditary and a strong symmetr^ for the isospec- 
tral AL hierarchy |3. 11$ . 

4 Symmetries and Lie algebras 

In this section, we construct two types of symmetries for the isospectral and non-isospectral AL 
hierarchies, respectively. To do that, let us first look at the algebraic structure of flows {K^} 
and {er^" 1 )}. We note that the proofs for this section are quite similar to those in jT5] and here 
we skip them. 

4.1 Algebra of flows 

Making use of the identity |21j 

U' n [lf,9}] = (K[f]y[g}-K[g})'[f], V/, 5 GV 4 , (4.1) 

from the zero-curvature representations (I3.23P and (I3.24p we can derive the following relations: 
2 If a = -2 then the map is X = L~ 1 Y. 

3 For the definitions of a hereditary operator and a strong symmetry operator, one can refer to [28] . 
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Lemma 4.1. The isospectral flows {K^} and non-isospectral flows {a^} satisfy 

U' n [\K^\K^\] = (E< 4™),GW >)U n -U n < GH.GW >, (4.2a) 
[^[[id" 1 ),^)]] = (£ < GH.^W >)[/„ - C/„ < C?M,WW >, (4.2b) 

^[[<7 (m V (s) ]] = < ^ m) ,wW >)f7 n - £/„ < W"^), W"W > _i( m - s )U n , z z 2 ^ +1 , 

(4.2c) 

where 

< GH, G« >= G^'[i^] - G«'[tf W] + [G^),GW], (4.3a) 

< GW , >= G^' [a^] - WW' [K (m) ] + [G^ , W W] + icgO z 2s+i ; (4>3b) 

< WM, W« >= W<TV s) ] - WW[*W] + \W<T\WP] + \w^z 2s+1 - \w$z 2m+1 . 

(4.3c) 

This lemma can be proved via a similar procedure as in [15] and here we skip the proof. 
Based on the lemma we then come up with a algebra for the flows {K^} and {a^} (cf. [15j). 

Lemma 4.2. The isospectral and non-isospectral flows, {K^} and {a^}, compose an infinite- 
dimensional Lie algebra T through the Lie product [•, •] and possess the following relations 

\K^ m \K^\ = 0, (4.4a) 
[ K (m) j a (s) J = m #(™+*) > (4.4 b ) 

[ ff ("0 , <j (s) ] = (m - s)a (m+s) . (4.4c) 

4.2 Symmetries for the isospectral and non-isospectral AL hierarchies 

Theorem 4.1. Any given member u n j m = in the isospectral four-potential AL hierarchy 

(|3.14p possesses the following two sets of symmetries, i.e., 

{K^} and {t M = mt m K (m+s) +a {s) }, s G Z. (4.5) 

These symmetries form a centerless Kac-Moody-Virasoro (KMV) algebra S with the following 
structure 

[K®,KM] = 0, (4.6a) 

[K®,T < - m >'')] = lK( l+8 \ (4.6b) 
[ T (tn,«) jT (m,0] = ( s _ j) T (m,«+t). (4 -6c ) 

Obviously, the Lie algebras J 7 and 5 are respectively generated by the following elements 

{<r« (orat- 1 )), a« a(- 2 ), K« (or K^)}; (4.7) 
| r (m,i) ( orr K-i)) ; T M j T K-2) j K (i) ( or ^-i))}. (4.8) 
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Theorem 4.2. Any given member u n f m = in the non-isospectral four-potential AL hier- 

archy (|3,17p has two sets of symmetries, i.e., 

s 

v (m,s) = J2 Ci(mt m ) s ^a^-^ (s = 0, 1, 2, • • • ), (4.9a) 

3=0 

(m,s) 

3=0 



: ^C|(mt m ) s J '<' (3 = 0,1,2,. ••), (4.9b) 



which we call ^-symmetries and ^-symmetries, respectively. Here Ci = jj7^~jyi • These symme- 
tries form a centerless KMV algebra % with the following structure 

1^)^,0 j = { i_ s ) m7/ (m,.+l-l) j ( 410 a) 

| 7 K s ) ;7 (m,0j =0) ( 410b) 

[, 7 K») >7 (m,0j = im7 (m,«+i-l) < ( 4-10c ) 

27ie algebra can be generated by 

{f)( m '°), r/ m ' 3 ), 7 ( m - 1 )}. (4.11) 



4.3 Relations between the recursion operator and flows 

Theorem 4.3. TTie is o spectral flows {K^}, non-isospectral flows {cr( m )} and recursion oper- 
ator L satisfy the relations 

L'[KW] - [K^\ L] = 0, (4.12) 

L'[a {m) ] - [a^', L] - L m+1 = 0, (4.13) 

where m£Z and [A, B] = AB - BA. 

Utilizing the relations one can also derive symmetries (|4.5p and their algebra structure (I4.6P 
by means of inductive approach, as in |29| . In that way the non-isospectral flow will play 
the role of a master symmetry [30J. 



5 Reduction to two-potential case 

It is possible to reduce isospectral, non-isospectral AL hierarchies and their symmetries from 
four-potential case to two-potential case. 

5.1 Reduction of (S n , T n ) = (0, 0) 
5.1.1 Spectral problem 

Let us start from the four-potential AL-spectral problem (|2.1ip . Taking (S n ,T n ) = (0,0) in 
(gZHD yields 
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but this is not the canonical form (j2.9|) yet. Next we introduce a gauge transformation 

•-(V !)*•• ••=(&)• (5 - 2) 



under which (15.11) becomes 



* n+1 = M n * n , M n = f ^ ) , (5.3) 

which is the canonical form (|2.9p in the light of z 2 = A. 

5.1.2 Closeness discussion 

For convenience we introduce some notations. Let 

Rn I K = K (m) ' = a {m) ' ( } 

7 V ^2 y (<? n ,T„)=(o,o) \ 2 y (Sn:Tn)=m 

where and crj m ^ are the j-th elements of and <j( m ) . 



Noting that the reduction (S n , T n ) = (0, 0) yields Mn|(s n ,T n )=(o,o) = ( M I> 0, 0) T , it is necessary 

closed, i.e., whether 

/ K {m) \ ( 



to discuss whether the reduction is closed, i.e., whether 



(S«,T„)=(0,0) 



v o i, ^ mJ i ( 5„,T n )=(o,o)= y o I- ( 5 - 5 ) 



Next we will see this is true for m = 2/t, h G Z. 

Theorem 5.1. Under the reduction (S n ,T n ) = (0,0), those even order members in the four- 
potential AL hierarchies (|3.14p and (|3,17p reduce to two-potential isospectral AL-hierarchies 

u nMh =K {2h) =L h K ( °\ fteZ (5.6) 



and 

u nMh =a^ = L h a {0 \ heZ, (5.7) 

7? (0) = (Q n , —R n ) T , a® = (2n + ^)(Q„, -# n ) T , (5.8) 
and £foe recursion operator L is 

H o ^ ) + ( "Sf )(^-i)- i (^^ i h^( -£f 

(5.9) 
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Proof. First, look at (|3,9p and (|3,16p . When m = 0, the reduction (S n ,T n ) = (0,0) is obviously 

closed and the resulting flows and are as given in (15.8|) . Meanwhile, by direct calculation 
we find 



L 

where 



L 

(S„,r n )=(0,0) - \ H 



H - ( 7, k £ (i ) - 2 ( ) {E - 

That means the closeness is valid for those even order members of four-potential AL hierarchies 
(I3,14p and (13.17P when we take (S n ,T n ) = (0,0). Thus the proof is completed. □ 

5.1.3 Flows under gauge transformation 

With the closeness in hand, let us make a comparison for the present results and those in |15j . 
Isospectral flows and recursion operator are exactly same but non-isospectral flows are different. 
The basic non-isospectral flow given in [T3] is 

= (2n + l)(Q n , -Rnf, (5.10) 

and the difference from is 

a^-a^ = -^(Q n ,-R n f. (5.11) 
To understand the difference on non-isospectral flows, we go back to the gauge transformation 

(1521). 

Obviously, the Lax pair of u n ,t = 1S composed by (15. ip and 

$n,t = V { Sn: Vf = V® | (5 n> T n )=(0,0) , (5-12) 

of which the zero-curvature equation reads 

U nM = (EV^ ] )U n - U n V^ ] . (5.13) 
Under the gauge transformation (I5.2p . (I5.12p turns out to be 

K (0) *n (5.14) 

where 

w = w - ( \- 1 ) , * = i , s<». ^;:)7r(;:). (5.5, 

Meanwhile the zero-curvature equation (|5.13p is transformed to 

M nM - (EV^)M n + M n V^ ] = 0, (5.16) 
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i.e., 



M n , i0 - (EN^)M n + M n N^ = ® n ) • (5-17) 

Compared with [15] we find that the l.h.s. of (|5.17p equating to zero yields the non-isospectral 
equation n n ,t = while the r.h.s. just gives the difference (|5.11|) . 

Now we can see that it is just the time-dependent multiplier (^q 1 J) in the transformation 
(|5.2p contributes the extra term (|5.1ip for the non-isospectral flow a^°\ but in isospectral case 
this multiplier adds nothing new since in this turn z is independent of time. However, the extra 
term in (|5.1ip is nothing but \K ° , which means the obtained non-isospectral flow 

only a summation of JjW and — 2h , where = L h a^ is the non-isospectral flow derived 
in PS]. 



5.2 Symmetries 

The closeness also guarantees reduction of symmetries and their algebraic structures. From 
Theorem 14.11 and 14.21 one can directly have 

Theorem 5.2. Any given member u nt t 2h = K^ 2 ^ in the isospectral two-potential AL hierarchy 
can have two sets of symmetries 



{K (2s) } and {r^ =2ht 2h K (2h+2s) + a^}, sEZ, (5.18) 
which form a centerless KMV algebra S with structure 

(K (2l) ,K (2s) j =0, (5.19a) 

1^(20 _(2M«) j = 2lK (2l+2s) , (5.19b) 

[ _(2ft,2 S ) j7 (2M0] = 2( s - l) T ( 2h ' 2s+2l \ (5.19c) 

and generators 

{T (2h,2) {orT (2h,-2)^ -(2 M)) - (2/ll -4) ) ^(2) ( or tfH 2 ))}. (5 . 20) 

Theorem 5.3. Any given member Un,t 2h = o^ 2 ^ in i/ie non-isospectral two-potential AL hier- 
archy (|5,7p can /iai>e too se£s o/ symmetries 

s 

jf2h,s) = ^2d(2ht 2h ) s ^w( 2h - 2j V ( s = 0,l,2,---), (5.21a) 

3=0 
s 

-(2h,s) = ^ Ci(2ht 2h y-JK { - 2jh) (s = 0, 1, 2, • • • ), (5.21b) 
3=0 

which form a centerless KMV algebra T~L with structure 

lrf 2h > s \rf 2h ^] = 2(1 - s)hrfi 2h > a+l - 1 \ (5.22a) 

[7^,7^1 = 0, (5.22b) 

|^2ft,.) j7 (2h J 0] = 2lh^ 2h ' s+l - l \ (5.22c) 
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and generators 



(5.23) 



6 Conclusions 

We have derived isospectral and non-isospectral four-potential AL hierarchies and their recur- 
sion operator. Both hierarchies have been shown to have infinitely many symmetries and Lie 
algebras which belong to center less KMV algebras, respectively. These structures are derived 
by means of zero-curvature representations of flows. What is special is that these structures 
cover both positive and negative order four-potential AL hierarchies, and each member in the 
non-isospectral AL hierarchy also possesses two sets of symmetries which compose a centerless 
KMV algebra too. These two points make the algebraic structure of the AL hierarchies quite 
different from many other Lax integrable systems. This is due to the symmetrical form (in terms 
of z and z^ 1 ) of the AL spectral matrix (see (12. IIP ). Besides, it is now clear for the relation 
between four-potential and two-potential AL hierarchies. All the even order members in the 
four-potential isospectral and non-isospectral hierarchies can be reduced to two-potential case 
by directly taking (S n ,T n ) = (0,0). The new recursion operator for two-potential case is 1? . 
Meanwhile, the reduction keeps the algebraic structures of symmetries invariant. The procedure 
and main results are possible to apply to Ablowitz-Ladik systems with vector potentials and 
this will be discussed elsewhere. This paper will be continued by the second part in which we 
will discuss symmetries and recursion operator for the integrable discrete nonlinear Schrodinger 
equation and the discrete AKNS hierarchy. 
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A The first few flows and their Lax pairs 

For the isospectral four-potential AL hierarchy (|3.14j) . when m = 1 we have 

/ (1 - QnR n )S n \ 



— (1 — QnRn)T n -l 
(1 — S n T n )Q n +\ 

\ —(1 — S n T n )R n J 



In its Lax pair 



For m = —1, we have 



.In t , +l z 2 



/ (1 — QnRn)S n -l \ 
(1 QnRn)T n 

(1 — S n T n )Q n 
\ —(1 — S n T n )R n+ i J 



and 



lr> q i 1 „-2 



-5^-12 1 



1 „-2 



2-RnSn—l 2^ 

For the non- isospectral four-potential AL hierarchy (13.17p . when m = 1 we have 
/ 



(i) 



U n ,ti = <? 



In its Lax pair 



(A.l) 



(A-2) 



(A.3) 



(2n + |)(1 - Q n Rn)Sn - Qn(E - l)- l {Q n+1 T n + S n R n ) 
_( 2n - |)(1 - Q n R n )T n -i + « n (£ - l)- 1 ^!^ + S n R n ) 
2n + |)(1 — S n T n )Q n+ i — S n (E — l)' 1 (Q n+ iT n + S n R n ) — S^R n 
\-(2n+ |)(1 - S n T n )R n + T n (E — iy l (Q n+1 T n 



-(2n + \)Q n T n -i — (E — l)- l (T n ^Q n + R n S n ) + nz 2 (2n + ±)Q n z 



(2n - 2)T„_iz 



(A.4) 

\ 
/ 

(A.5) 
(A.6) 
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For m = — 1, 

/ {2n-\){l-Q n R n )S n ^ 1 -Q n (E-l)- 1 {R n+l S n + T n Q n ) \ 

t! __ (-1) _ — (2n + |)(1 — Q n i? n )T n + i? n (S — l)~ 1 (i? n+ iS' n + T n Q n ) 

1 (2n + |)(1 — S n T n )Q n — S n (E — l)~ 1 (i? n+ i5 n + T n Q n ) — Q n S n T n 

\ -(2n + §)(!- S n T n )R n+1 + T n (E - l)' 1 (R^+xSn + T n Q n ) + T^Q n J 



(A.7) 



and 



nz- 2 -(2n - ^Sn-iz- 1 

-(2n + i)^" 1 (2n + ±)i? n Sn-i + (£ - l)- 1 (5 n _ii? n + T n Q n ) - nz" 



(A.8) 

B Theorem 1 in Ref. [UJ 

Theorem B.l. Suppose that the linear problem 

$ n+1 = MA (B.l) 

satisfies the following conditions: 

(1) . matrix equation 

M' n [X] = (EN n )M n - M n N n (B.2) 

possesses a unique couple of nonzero solutions X(u(t,n)) € V s and N n = N(z,u(t,n)) E Qm( z ) 
satisfying [M n , N n ]\ Un=0 = 0, 

(2) . for any given Y(u(t,n)) / 6 V s , there exist solutions X(u(t,n)) £ V s and N n 6 Q m (z) 
satisfying 

M' n [X-z a Y) = (EN n )M n -M n N n , N n \ Un=0 = 0, (B.3) 

where a is a constant related to (IB.lj) . then the following results hold: 

(1) . there exist the following Lax representations for isospectral flows {K^}: 

M' n [K^\ = [EN®)M n - MnN®, I = 0, 1, • • • , (B.4) 

(2) . there exists a unique recursion operator L such that 

Un it = K® =L l K®\ I = 0, 1, ■ ■ ■ , (B.5) 
and L is a strong and hereditary symmetry of each member in the above hierarchy. 
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